A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
نویسنده
چکیده
We consider a problem of optimal grouping and provide conditions under which an optimal partition of an ordered set S = {r1, -*t , r,) consists of subsets of consecutive elements. We transform the problem into the problem of finding a shortest path on a directed acyclic graph with n + 1 vertices (for which efficient algorithms exist). These results may be used to solve the problem of grouping n items in stock into subgroups with a common order cycle per group so as to minimize the resulting economic order quantity costs.
منابع مشابه
Optimal ordering quantities for substitutable deteriorating items under joint replenishment with cost of substitution
In this paper we develop an inventory model, to determine the optimal ordering quantities, for a set of two substitutable deteriorating items. In this inventory model the inventory level of both items depleted due to demands and deterioration and when an item is out of stock, its demands are partially fulfilled by the other item and all unsatisfied demand is lost. Each substituted item incurs a...
متن کاملJoint pricing, inventory, and preservation decisions for deteriorating items with stochastic demand and promotional efforts
This study models a joint pricing, inventory, and preservation decision-making problem for deteriorating items subject to stochastic demand and promotional effort. The generalized price-dependent stochastic demand, time proportional deterioration, and partial backlogging rates are used to model the inventory system. The objective is to find the optimal pricing, replenishment, and preservation t...
متن کاملOptimal replenishment and credit policy in supply chain inventory model under two levels of trade credit with time- and credit-sensitive demand involving default risk
Traditional supply chain inventory modes with trade credit usually only assumed that the up-stream suppliers offered the down-stream retailers a fixed credit period. However, in practice the retailers will also provide a credit period to customers to promote the market competition. In this paper, we formulate an optimal supply chain inventory model under two levels of trade credit policy with d...
متن کاملOptimal pricing and replenishment policies for instantaneous deteriorating items with backlogging and trade credit under inflation
In this paper we develop an economic order quantity model to investigate the optimal replenishment policies for instantaneous deteriorating items under inflation and trade credit. Demand rate is a linear function of selling price and decreases negative exponentially with time over a finite planning horizon. Shortages are allowed and partially backlogged. Under these conditions, we model the ret...
متن کاملAn Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions
We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks...
متن کامل